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(57) Abstract 

A decoding system comprises a soft- 
ware-oriented implementation of the decoding 
process for extracting binary teletext and closed 
caption data from a signal. The decoder system 
according to one embodiment includes a pro- 
cessing unit which implements both a closed 
caption module and a teletext module. The de- 
coder system calls the closed caption module 
to detect a clock synchronization signal associ- 
ated with closed caption data. Upon finding the 
clock synchronization signal, the closed cap- 
tion module synchronizes to the signal, iden- 
tifies a framing code, and extracts the closed 
caption data. Similarly, the decoder system 
may call the teletext module for the teletext 
Lines, which also synchronizes using a teletext 
clock synchronization signal. When the clock 
synchronization signal is detected, the teletext 
module interpolates the incoming data to recon- 
struct the data signal. The data signal is then 
processed to normalize the amplitude and re- 
duce the "ghost" effects of signal-echoes prior 
to the slicing of the data signal. The data is 
also suitably subjected to Hamming code error 
detection to insure the accuracy of the data. 
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WO 98/51069 PCT/US98/09172 
METHOD AND SYSTEM FOR DECODING DATA IN A SIGNAL 
BACKGROUND OF THE INVENTION 

Field nfthe Invention 

The invention relates to decoding signals, and more particularly, to methods and apparatus 
5 for decoding teletext and/or closed caption data embedded within signals such as video signals. 
Description of the Related Art 

Although watching television has been the national pastime of the United States and other 
countries for many years, the computer revolution has begun to expand the usefulness of 
television beyond its traditional role. Technological developments in recent decades have led 
10 to the advent of closed caption television, which integrates a secondary signal into the main 
television signal. The closed caption data may be decoded and displayed separately on the 
display system, for example to provide subtitles to hearing-impaired viewers. 

An even more recent development is the advent of teletext, which provides a method of 
broadcasting data by integrating it into the television signal. Like closed caption data, the teletext 
15 information is integrated into the television signal without disrupting the television image. As 
information technology like the Internet develops, teletext is likely to assume a greater role in 
information systems. 

Decoder systems for extracting the teletext and closed caption information from the 
television signal have been developed and made publicly available. These decoder systems are 

20 typically hardware systems integrated into the television circuitry. As the television signal is 
received by the television, the decoder system continuously monitors the incoming signal for 
codes indicating that teletext or closed caption data follows. The decoder system then decodes 
the data "on the fly" and provides it to the user. 

Although conventional decoder systems effectively decode and present the data, they suffer 

25 several drawbacks. On of the most obvious problems is the cost. The circuitry required to 
perform the processing in real time is typically dedicated solely to detecting and decoding the 
teletext and closed caption data. Designing and manufacturing such dedicated circuitry is 
typically costly. In addition, such systems suffer limited flexibility, as alterations to hardware 
designs are often costly and difficult to implement, especially after the decoder system has been 

30 installed. Further, such systems may be subject to interference that, while of limited effect on 
the television image, may significantly affect the detection and decoding of the data. 
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SUMMARY OF THE INVENTION 



A teletext and closed caption data decoding system according to various aspects of the 
present invention provides a software-oriented implementation of the decoding process. The 
software-oriented implementation tends to reduce the cost of the implementation, as conventional 
circuitry may be used to perform the decoding and related functions. In addition, the software- 
oriented decoding system provides for improved efficiency with respect to processing resources, 
which improves its usefulness in a computer environment. Further, the software may be 
relatively easily redesigned, tested, and implemented. 

In particular, a decoder system according to one embodiment includes a processing unit, 
such as a microprocessor or a microcontroller, which implements both a closed caption module 
and a teletext module. The decoder system accumulates digitized video data in a memory until 
several lines have accumulated. The processing unit then activates either the teletext module or 
the closed caption module according to which line of data is being analyzed. If the line 
corresponds to closed caption data, the processor calls the closed caption module, which attempts 
to detect a clock synchronization signal associated with the closed caption data. Upon finding 
the clock synchronization signal, the closed caption module synchronizes to the signal and 
extracts the closed caption data. Similarly, the decoder system may call the teletext module for 
the teletext lines, which also synchronizes using a teletext clock synchronization signal. When 
the clock synchronization signal is detected, the teletext module interpolates the incoming data 
to reconstruct the data signal. The data signal is then processed to reduce multipath or 
microreflection effects prior to the slicing of the data signal. The data is also suitably subjected 
to Hamming code error detection to ensure the accuracy of the data. 

BRIEF DESCRIPTION OF THE DRAWING FIGURES 

The subject matter of the invention is particularly pointed out and distinctly claimed in the 
concluding portion of the specification. The invention, however, both as to organization and 
method of operation, may best be understood by reference to the following description taken in 
conjunction with the claims and the accompanying drawing, in which like parts may be referred 
to by like numerals: 

Figure 1 is a block diagram of a general television system; 

Figures 2 A-B are diagrams of portions of an NABTS video signal and a WST video signal, 

2 
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respectively; 

Figure 3 is a diagram of a portion of a closed caption signal; 

Figure 4 is a block diagram of a receiver according to various aspects of the present 
invention; 

Figure 5 is a block diagram of a system for analyzing closed caption data; 
Figure 6 is a flow diagram of a process for tracking and extracting closed caption data from 
a digitized television signal; 

Figures 7A-E are flow diagrams of a process for recovering the clock synchronization 
signal in a closed caption signal; 

Figure 8 is a block diagram of a system for analyzing teletext data; 
Figure 9 is a flow diagram of a process for tracking and extracting teletext data from a 
digitized television signal; 

Figures 1 OA-E are flow diagrams of a process for recovering the clock synchronization 
signal in a teletext signal; 

Figure 1 1 is a block diagram of a system for data interpolation; 
Figures 12A-C are block diagrams of systems for equalization; 

Figure 1 3 is a flow diagram of a process for extracting closed caption and teletext data 
from a television signal; and 

Figure 14 is a table listing of exemplary acceptable framing codes exhibiting a one-bit 

error. 

DETAILED DESCRIPTION OF PREFERRED EXEMPLARY EMBODIMENTS 

Referring now to Figure 1, a generalized signal transmission and reception system 100 
comprises a transmitter 102, a communications medium 104, and a receiver 106. The transmitter 
102 suitably comprises any source of television or other video signals to be transmitted to the 
25 receiver via the communications medium 104. The communications medium 104 transmits the 
signals generated by the transmitter 1 02 to the receiver 106. The receiver 1 06 decodes the signals 
and provides the teletext and/or closed caption information, and suitably video information, to 
a user. In a system according to various aspects of the present invention, the transmitter 

1 02 suitably comprises any source of signals, such as video signals including a television signal 
30 or the like, including a television broadcast company, a cable service provider, a television 
camera, or a videocassette system. In the present embodiment, the transmitter 102 suitably 
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generates a conventional video signal, for example according to NTSC standards. In addition, 
the signals generated by the transmitter 102 suitably include an integrated secondary signal, such 
as teletext and/or closed caption data in selected blanking intervals. In particular, the transmitter 
suitably generates signals having baseband teletext and/or closed caption information transmitted 
5 in a vertical blanking interval (VBI) of the video signal. 

Teletext information is suitably included in the VBI according to a conventional 
specification, such as North American Broadcast Teletext System (NABTS) or Word System 
Teletext (WST). Similarly, the closed caption data may be integrated into the signal generated 
by the transmitter 102 in accordance with conventional standards for closed caption 

1 0 transmissions, for example EIA-608 standards. It should be noted, however, that various aspects 
of a decoding system according to the present invention are not so limited, and various aspects 
of the present decoding system and methods may be used in any analogous signal receiver for 
decoding data in a signal. 

Referring now to Figures 2A and 2B, the teletext data is suitably integrated into the VBI 

1 5 portion of the video signal. In the present embodiment, the video signal is a standard NTSC 
video signal, and the teletext information is suitably provided within a selected portion of the 
video signal, for example between lines 10 and 20 of both the odd and even fields of the video 
signal. Alternatively, teletext information may be transmitted in any or all video lines in place 
of an actual video line, for example a full field teletext transmission. To facilitate tracking of the 

20 signal and retrieval of the teletext signal, the video signal in the VBI may include information, 
for example in the form of pulses or waveforms. The teletext portion of the signal suitably 
comprises: a video synchronization pulse; a color burst; a clock synchronization signal: a byte 
synchronization signal; a set of prefix values; and a data block. The video synchronization pulse 
is suitably provided in accordance with conventional television specifications to indicate the 

25 beginning of a line. Following the video synchronization pulse, a color burst in the chroma 
carrier is transmitted to lock the phase of the receiver's 106 chroma oscillator for demodulation 
of the transmitted color signals. It should be noted that the color burst may not be included in 
some types of signals, for example, black and white NTSC video signals. 

After the horizontal synchronization signal and the color burst (if present), the transmitter 

30 1 02 transmits the clock synchronization signal, suitably comprising a sine waveform, to facilitate 
synchronization of the receiver's 106 data reading components to the transmitted signal. The 
clock synchronization signal suitably serves to mark the optimal bit position for the remaining 
portion of the signal. The duration of the clock synchronization signal may vary according to the 
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specifications for the signal. For NABTS and WST signals, however, the clock synchronization 
signal comprises eight cycles. By tracking the phase of the clock synchronization signal, the 
receiver 106 can synchronize to track the following data. 

After the clock synchronization signal is transmitted to facilitate clock synchronization, the 
5 transmitter 102 transmits the byte synchronization signal. The byte synchronization signal 
suitably includes a framing code, for example an eight-bit code, to forecast the transmission of 
the prefix bytes and the data block. Thus, when this code is identified, the receiver 106 may 
determine when the prefix bytes and the data block are about to be received. Accordingly, the 
transmitter 102 transmits the prefix bytes and the data block after the framing code. The prefix 
10 bytes suitably include Hamming encoded bytes. For example, an NABTS signal includes a five- 
byte packet, and a WST signal includes a two-byte packet, though the prefix's size is variable 
depending on the values in the first two bytes. Packet structure information, packet address, and 
continuity index information are suitably included in the prefix bytes. 

Finally, the transmitter 102 transmits the data block, which optionally includes an 
1 5 appropriate suffix. For an NABTS transmission, the data and optional suffix block comprise 28 
bytes, while the corresponding block in a WST transmission is typically 29 bytes for an NTSC 
television system. The data block suitably contains the actual data associated with the 
transmission and is to be analyzed by the receiver 106. 

The closed caption signal structure is suitably similar to that of the teletext signal. In the 
20 present embodiment and in conjunction with conventional closed caption signals, however, the 
signal frequency is lower and the data block includes only two bytes with no prefix bytes. Unlike 
the teletext signal, the closed caption information is conventionally integrated into line 21 of one 
or both (odd and even) fields. The closed caption information may, however, be integrated into 
any VBI lines, or even any video line. 
25 Referring now to Figure 3, the video signal includes the closed caption signal following 

the byte synchronization signal. The closed caption signal suitably comprises: a horizontal 
synchronization pulse; a color burst; a clock synchronization signal; a byte synchronization 
signal; and a data block. The horizontal video synchronization pulse is suitably provided in 
accordance with conventional television specifications to indicate the beginning of the line. 
30 Following the video synchronization pulse, the color burst in the chroma carrier is transmitted 
for demodulation of the transmitted color signals as previously described. 

After the color burst, the transmitter 102 transmits the run-in clock synchronization signal 
to facilitate synchronization of the receiver 106 with the video signal. The duration of the closed 

5 
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caption clock synchronization signal is typically seven cycles long. After the clock 
synchronization signal, the transmitter 102 transmits the byte synchronization signal. For closed 
caption data, the byte synchronization signal suitably comprises a three-bit framing code. Thus, 
the arrival of the three-bit framing code indicates that the data block is about to follow. 
5 Accordingly, the transmitter 102 transmits the data. For a closed caption transmission, the data 
block comprises only two bytes containing the actual data associated with the closed caption 
transmission. 

Referring again to Figure 1, the transmitter 102 transmits the video signal including the 
teletext and/or the closed caption information to the receiver 106 via the communications 

1 0 medium 1 04. The communications medium 104 suitably comprises any type of medium, system 
and/or technique for transmitting signals. For example, the communications medium 104 
suitably comprises a broadcast system, cable, wireless communications, fiber optics, cellular 
systems, microwave transmissions, or any other type of communication system. 

The signal generated by the transmitter 102 is transmitted via the communications medium 

15 104 to the receiver 106. The receiver 106 is preferably configured to extract the teletext and/or 
the closed caption data from the video signal. In particular, referring now to Figure 4, a receiver 
106 according to various aspects of the present invention suitably comprises: a sampling unit 404 
for sampling the incoming signal; a memory 406; a processing unit 408, such as a 
microprocessor; and a set of output buffers 41 0A-B. The receiver 106 may optionally include 

20 a conventional video unit 402 for generating images on a display based on the video signal. The 
video unit 402 is suitably a conventional video system for receiving the incoming signal and 
generating an image on a display. It should be noted, however, that the video unit 402 is not a 
necessary component of a decoding system according to the present invention, and is included 
in the present embodiment solely for purposes of illustrating a possible configuration of a 

25 decoding system according to various aspects of the present invention. In many configurations, 
the video unit is entirely omitted. In a preferred embodiment, the receiver comprises a 
conventional, general purpose, non-dedicated computer. For the purposes of this specification, 
a "general purpose" or "non-dedicated" computer comprises any processor-based system that is 
not configured primarily to decode the signal from the transmitter 102, such as a standalone 

30 desktop or laptop personal computer, a client-server network terminal, or a processor-based or 
"smart" television system. 

The video signal is suitably provided to the sampling unit 404 via a conventional receiving 
apparatus, such as a broadcast receiver, a cable receiver, or a satellite receiver. The sampling unit 
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404 samples the video signal at periodic intervals and stores the samples in the main memory 
406. As data is collected in the main memory 406, the processing unit 408 periodically retrieves 
data from the main memory 406 and processes some or all of the information. The processing 
unit 408 suitably comprises any component capable of performing the present functions, 
5 including a microprocessor, a digital signal processor, or a microcontroller. In the present 
embodiment, the processing unit 408 comprises a microprocessor. Specifically, the processing 
unit 408 may be configured to perform other functions, such as execution of conventional 
computer functions, as the sampling unit 404 stores video signal information in the main memory 
406. The processing unit 408 suitably periodically reads the information from the main memory 

10 406, processes the information, and returns to the execution of conventional computer functions. 

The processing unit 408 may be programmed to extract the teletext and closed caption data 
from the incoming signal and provide the resulting data to the output buffers 41 0A-B. The data 
in the output buffers 410A-B may be used in any manner like any digital data signals, for 
example, to receive news, download files or programs, accumulate data, and the like. More 

1 5 particularly, the sampling unit 404 suitably collects data from the incoming signal, for example 
by sampling, converts the analog signal to a digital representation, and transfers the digital data 
to the main memory 406. In the present embodiment, the sampling unit 404 comprises a video 
grabber unit dedicated to acquiring raw data. In one embodiment, the video grabber is a 
component of another system as well, such as a television or computer video system. The video 

20 grabber samples the incoming signal and performs a transfer of the data to the main memory 406, 
for example at a rate of 24.5454 million samples per second during the VBL The sampling unit 
404, however, may suitably comprise any system for providing digital data to the processing unit 
408 for analysis. The main memory 406 suitably comprises any sort of memory, but preferably 
provides high speed access and storage, such as a conventional random access memory (RAM). 

25 The processing unit 408 suitably comprises a conventional microprocessor for analyzing 

the digitized signal and extracting the closed caption and teletext data. For example, the 
microprocessor may be a PENTIUM® processor from INTEL® Corporation. The extracted data 
is written to the buffers 410A-B, which suitably comprise memory blocks. The size of the 
memory blocks may be configured, suitably dynamically, according to the number of lines 

30 containing data in the incoming signal. The data is now ready to be used by the application 412. 

The processing unit 408 suitably performs multiple functions in the present system. For 
example, the processing unit suitably comprises the central processing unit for a conventional 
computer system. In the present embodiment, the processing unit 408 also suitably extracts the 
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closed caption and teletext data from the video signal. Accordingly, the processing unit 408 
suitably includes two software modules to extract the relevant data from the signal. It should be 
noted that the extraction process described is implemented in software and executed by the 
processing unit. Although discrete components are disclosed, the present embodiment 
5 implements the components as software modules executed by the processing unit. Nonetheless, 
alternative embodiments may include dedicated hardware components or a programmable device 
for performing various individual functions that are executed by the processing unit in the present 
embodiment. 

In particular, referring now to Figure 6, to extract the closed caption data, the processing 
10 unit 408 suitably includes a closed caption module 500 for identifying portions of the video 
signal including closed caption data and extracting the data. The closed caption module 500 
suitably reads the digital representation of the signal from the main memory 406, recovers the 
clock synchronization signal, identifies the framing code, and extracts the binary data from the 
incoming signal. 

15 In the present embodiment, the closed caption module 500 initially executes a clock 

recovery process to identify the clock synchronization portion of the video signal (step 602). If 
the clock synchronization signal is not recovered, for example, if the clock synchronization signal 
is not detected in the sampled data by the closed caption module 500. the analysis terminates 
(step 604). It should be noted that this automatic signal detection feature may be configured to 

20 be selectively disabled. If the clock synchronization signal is detected in the incoming signal 
(step 605), the closed caption module 500 uses the clock synchronization signal to extract the 
binary closed caption data from the signal via a bit slicing and shifting process (step 606). 

The closed caption module 500 suitably monitors the extracted binary data to identify a 
synchronization pattern from the extracted bits (step 607). In particular, the closed caption 

25 module 500 of the present embodiment may analyze the binary data for the three-bit framing 
code preceding the data block. The closed caption module 500 suitably analyzes the binary data 
for a preselected period or number of bits. If the framing code is not detected within the 
preselected period, the analysis is discontinued. If the framing code is detected, the closed 
caption module 500 continues to perform the bit slicing process to extract the incoming closed 

30 caption binary bits, for example the conventional 16 closed caption bits, from the incoming 
signal. The extracted information is then written to the output buffer 41 OA (step 609). 

The closed caption data retrieval process is suitably implemented by a set of software 
modules executed by the processing unit 408. For example, referring now to Figure 5, the closed 
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caption module 500 suitably includes a clock recovery module 502; a data extraction module 
506; a framing code detection module 504; and a serial-to-parallel module 508. The clock 
recovery module 502 is suitably configured to determine whether the clock synchronization 
signal is present, determine phase characteristics of the incoming signal relative to the samples, 
5 and to provide information to the data extraction module 506 to synchronize the bit slicing 
function. In addition, the clock recovery module 502 suitably measures the amplitude of the 
incoming signal and determines the DC signal offset. Further, the clock recovery module 502 
is suitably configured to suspend the analysis if the input signal does not include closed caption 
data. 

10 In a preferred embodiment, the clock recovery module 502 reads samples of the digitized 

video signal from the main memory 406 and processes them according to a suitable algorithm 
to recover the clock synchronization signal. A conventional closed caption signal has a bit rate 
of 0.5035 MHz. The sampling unit 404 suitably samples the incoming signal at a sufficiently 
high rate to track and recover the clock synchronization signal and the binary data in the video 

15 signal. In the present embodiment, the sampling unit 404 acquires samples at 24.5454 MHz. 
Thus, the sampling unit 404 acquires approximately 48.75 samples per bit of the closed caption 
data. Preferably, the sampling unit 404 acquires data at a rate at least four times higher than the 
data rate of the incoming binary signal. The clock synchronization signal operates at the same 
frequency as the bit rate, so the sampling unit 404 acquires 24.375 samples per half-cycle of the 

20 clock synchronization signal. Consequently, the clock recovery module 500 may analyze the 
closed caption signal to a phase error of less than eight degrees, which is sufficiently precise to 
effectively provide bit synchronization information to the data extraction module 506. If greater 
precision is required or desired, however, the sampling rate may be increased and/or the clock 
recovery module may provide enhanced signal analysis, such as through an interpolation analysis 

25 of the sampled data. 

In the present embodiment, the clock recovery module 502 analyzes only a portion of the 
signal to ensure analysis of valid data. For example, in the present embodiment, the clock 
recovery module 502 suitably ignores the samples acquired during the first 9.4 microseconds 
after the falling edge of the horizontal synchronization pulse, to account for the minimum delay 

30 between the synchronization pulse to the rising edge of the first cycle of the clock 
synchronization signal. 

In addition, because the initial cycles of the clock signal may not be stable, for example due 
to attenuation caused by a superimposed echo, the clock recovery module 502 may discard some 
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of the initial clock synchronization signal cycles prior to recovering the clock synchronization 
signal, for example the first two cycles, and reserve analysis for the remaining cycles. The clock 
recovery module 502 then suitably analyzes the sample data to identify certain characteristics of 
the incoming signal to facilitate bit synchronization or bit decoding. 
5 In particular, referring now to Figures 7A-B, the clock recovery module 502 suitably first 

seeks the rising edge of the first cycle (step 702), for example by searching for the first sample 
exceeding a threshold value (Figure 7B). The threshold is preferably selected to reduce the 
likelihood that the preceding color burst is not mistaken for the rising edge of the clock 
synchronization signal, for example a value signifying 0.44 volt (based on a one volt peak-to- 
10 peak video signal). In addition, because the sampling unit 404 acquires over 48 samples per 
cycle of the closed caption clock synchronization signal, certain samples may be selected for 
analysis and the remainder ignored to improve the efficiency of the analysis. In the present 
embodiment, the clock recovery module 502 initially reads a first sample from main memory 406 
following the initial 9.4 microsecond delay and advances to the next sample to be analyzed. 
1 5 If the amplitude of the first sample does not exceed the selected threshold, the clock 

recovery module 502 advances to the next sample to be analyzed, in this example skips four 
samples, and again compares the value of the sample to the threshold. Thus, the present clock 
recovery module 502 analyzes only one of every four samples in this example for the clock 
synchronization signal. The process repeats until a sample value exceeds the threshold. Upon 
20 identifying a sample having a value exceeding the selected threshold, the clock recovery module 
502 designates the sample as the rising edge of the cycle. 

After detection of the rising edge, the clock recovery module 502 then seeks a maximum 
point in the clock synchronization cycle (step 704). For example, referring now to Figure 7C, 
the clock recovery module 502 reads the values of the current sample and a sample that preceded 
25 the current sample by a selected number of samples. Preferably, the number of preceding 
samples is selected to enhance the extracted data, for example to provide optimal gain. If the 
sampling unit takes signals at a much higher frequency than the data signal or clock signal 
frequency, for example about an order of magnitude higher, the number of preceding samples 
may be selected to correspond to a 1 80 degree phase shift. In the present embodiment, the 
30 sample 24 samples prior to the current sample is read, which corresponds to a 1 80 degree shift 
at a sampling rate of 24.375 samples per half-cycle of the clock synchronization signal. Again, 
four samples are skipped. If the value of the current sample is less than that of the older sample, 
then the maximum has not been identified. If the value of the current sample is greater than or 
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equal to the value of the older sample, the current value is designated as the maximum. The 
clock recovery module 502 thus operates as a comb filter where the center of the first lobe of the 
frequency response corresponds to the closed caption clock synchronization signal's frequency. 
This improves the selectivity of the clock for the peak detector. 
5 Upon detection of the maximum, the clock recovery module 502 advances to the maximum 

of the next cycle, for example by skipping the next 48 samples (for a 24.5454 MHz sampling 
rate) following the detected maximum (step 705). The clock recovery module 502 then seeks 
the falling edge of the present cycle (step 706). This process suitably amounts to the converse 
of the process for identifying the rising edge of the clock synchronization signal. For example, 

10 referring now to Figure 7D, the clock recovery module 502 reads the current sample and skips 
four samples. If the amplitude of the read sample exceeds the selected threshold, the clock 
recovery module 502 continues searching for the falling edge at die next sample, and again skips 
four samples. This process suitably repeats until a sample value does not exceed the threshold. 
If the present sample is below the threshold, however, the falling edge, or at least an 

15 approximation of the falling edge, has been identified. 

Upon identification of the falling edge, the clock recovery module 502 suitably seeks the 
minimum portion of the cycle (step 708). Referring now to Figure 7E, this process suitably 
comprises the converse of the process to find the maximum. The clock recovery module 502 
reads the value of a current sample and a sample that preceded the current sample by 24 samples, 

20 and then skips four samples. If the value of the current sample is greater than that of the 
preceding sample, then the minimum has not been identified. The clock recovery module 502 
consequently repeats the process. If the value of the current sample is less than or equal to the 
value of the older sample, the current value is designated as the minimum. 

Thus, the clock recovery module 502 identifies the rising edge and the maximum of the 

25 first cycle to exceed the threshold and the falling edge and minimum of the second. At this point, 
the detection of the clock synchronization signal is considered verified. The first two cycles have 
been processed for initial estimates of the positions of the maximum and minimum and the rising 
and falling edges. In addition, the data is assumed to be stable after the first two cycles to exceed 
the threshold defining the rising edge. It should be noted that if the initial cycles of the clock 

30 synchronization signals are so attenuated as to never exceed the threshold, the attenuated cycles 
are ignored. 

Referring again to Figure 7A, the clock recovery module 502 then suitably proceeds to 
establish the optimal clock position by tracking the maximum and minimum portions of the 
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signal. For example, a counter is suitably set according to the number of cycles in the closed 
caption clock synchronization signal to be analyzed, such as four (step 710). Next, the next 
rising edge and the maximum of the next cycle are identified, for example as described above 
(steps 712 and 714). 

As the rising edge and the maximum are identified, however, the clock recovery module 
502 now suitably stores a value corresponding to the duration between the previous minimum 
and the most recently identified maximum. For example, with each repetition of the searches for 
the rising edge and the maximum, the position value is incremented by four. Upon detection of 
the maximum, the position value is compared to the ideal duration between the previous 
minimum and the current maximum, which in this case is 24+3/8 samples. The clock recovery 
module 502 then adds the results of the comparison to an adjustment value, which is ultimately 
used to determine the optimal clock position or phase position adjustment (step 716). In 
addition, the clock recovery module 502 suitably adds the value of each sample to a data average 
value stored, for example, in memory 406. The accumulated data average value may be 
ultimately used to determine an average sample value and a DC offset. 

Upon identification of the maximum, the value of the sample at the maximum is stored. 
The difference between the value of the maximum and the preceding minimum is suitably 
compared to a selected threshold amplitude to ensure the analysis of valid data. If no value for 
a preceding minimum has been stored, then a default minimum, such as 0.28 volt (for a peak-to- 
peak video signal of 1.0 volt) may be provided. If the difference is less than the threshold 
amplitude, such as 0.14 volt, then an error message is returned and the data discarded. If the 
difference is greater than or equal to the threshold amplitude, however, the analysis continues. 

The clock recovery module 502 then suitably proceeds to find the falling edge (step 718) 
and the minimum (step 720). Like the rising edge and maximum analyses, the falling edge and 
minimum analyses continue to update the data average value and the position value with each 
repetition. The clock recovery module 502 then suitably checks the amplitude of the difference 
between the preceding maximum and the current minimum to ensure that it is at least equal to 
0. 14 volt. Similarly, the clock recovery module 502 then suitably computes the optimal position 
of the minimum and adds it to the optimal clock position adjustment value (step 722). The 
repetition counter is then decremented (step 723). 

This process repeats four times, suitably once for each of the remaining clock 
synchronization cycles. Upon completion of the four repetitions, the clock recovery module 502 
suitably checks the frequency of the tracked signal to ensure the detection of valid data. For 
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example, the clock recovery module 502 suitably determines the duration between the sample 
at which the search for the first rising edge began (following the discarded initial cycles) and the 
sample at which the final minimum was detected. If the duration is out of range compared to that 
required for four cycles of the clock synchronization signal, then an error message is returned and 
5 the data is discarded. 

If the duration is within an acceptable range, then the adjustment value is averaged, for 
example by dividing the adjustment value by eight, which corresponds to the number of 
adjustments added to the adjustment value. The averaged adjustment value corresponds to an 
approximate phase error from the maximum or minimum of the incoming signal. The averaged 
10 adjustment value may then be used to determine an optimal clock position (step 724), which may 
then be used to synchronize the extraction of the binary data bits from the byte synchronization 
and data block portions of the signal. 

In addition, the clock recovery module 502 suitably determines the average data value for 
the samples analyzed. The data value average may be compared to an expected amplitude 
1 5 average, and the difference stored as a DC offset value. The DC offset value may be used by the 
data slicing process to establish the appropriate thresholds for determining logical values of the 
binary data and to remove DC offset prior to signal processing. 

Referring again to Figures 5 and 6, if the clock recovery process successfully recovers the 
clock synchronization signal (step 605), the closed caption module 500 initiates the data 
20 extraction module 506 using the recovered clock synchronization signal information to 
synchronize the extraction of the binary data. For example, the data extraction module 506 
suitably implements a bit slicing process which operates 1 in conjunction with the clock 
synchronization signal information to reconstruct the binary data embedded in the video signal 
(step 606). The data extraction module 506 suitably uses the data generated by the clock 
25 recovery module 502 to identify relevant samples and recover binary data in the signal. The bit 
slicing process is then applied to the identified relevant samples to assign appropriate binary 
values to the corresponding bits. 

In the present embodiment, the data extraction module 506 selects particular samples for 
analysis based on the adjusted clock synchronization signal information. For example, the 
30 samples most likely to be closest to the rising and falling edges of the data bits may be identified 
based on the clock synchronization information. Similarly, the samples closest to the projected 
center of each bit signal, and hence those with the highest integrity, may be identified. Thus, the 
data extraction module 506 selects a suitable number of samples corresponding to each bit. for 

13 



BNSOOCID: <WO. 



.9851069A2J = > 



WO 98/51069 



PCT/US98/09172 



example one, for analysis in the bit slicing process. 

The bit slicing process suitably assigns a binary value to each relevant sample. In the 
present embodiment, the data extraction module 506 compares each relevant sample of the 
incoming signal to a selected threshold, for example a threshold corresponding to 0.52 volt 
5 (based on a peak-to-peak voltage of 1.0 volt) to establish a logical value for the signal. If the 
sample exceeds the threshold, it is designated as a logical "one", and if not, the signal is 
designated as a logical "zero". If more than one sample is analyzed for a particular bit, the data 
extraction module suitably assigns the binary value according to a suitable algorithm, for 
example a majority value with respect to the threshold. The data extraction module 506 then 
10 suitably provides the serial binary data to the framing code detection and serial-to-parallel 
modules. 

As the bit slicing process executed by the data extraction module 506 proceeds, the framing 
code detection module 504 searches the resulting binary data for a valid framing code indicating 
that closed caption data is to follow (step 607). The framing code provides byte synchronization 

15 information to align the incoming bit stream on a byte boundary. It is also used to verify that a 
closed caption line has been identified. For conventional closed caption data, the framing code 
comprises the three bit code 1-0-0. 

In the present embodiment, the framing code detection module 504 reads the bits in the 
register as they are stored and compares them to the desired framing code. If the desired code 

20 is received, the serial-to-parallel module 508 begins converting the following 1 6 serially received 
bits into two bytes of parallel data (step 609 in Figure 6). If the framing code is not detected, the 
framing code detection module 504 suitably waits for the next bit to be received in the register, 
and repeats the analysis. The framing code detection module 504 suitably repeats the analysis 
for a selected number of bits or time period. If the framing code is not detected within the 

25 selected period or number of bits, the analysis process terminates. 

When the framing code is detected following the clock synchronization signal, the 
subsequent data, for example 16 bits of data, is provided to an 8-bit portion of the output buffer 
41 OA such that the first bit of the data signal is aligned with the first bit of the buffer 41 OA by 
the serial-to-parallel module 508. The result is a serial-to-parallel conversion of the incoming 

30 closed caption binary data, which may then be provided to an application, a device, or otherwise 
used. 

Referring again to Figure 4, the processing unit 408 also suitably includes an analogous 
system for teletext data extraction. In particular, referring to Figures 8 and 9, the processing unit 
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408 suitably includes a teletext module 800 for identifying portions of the video signal including 
teletext data and extracting the data. The teletext module 800 suitably reads the signal from the 
main memory 406, recovers the clock synchronization signal from the incoming signal, identifies 
the framing code in the byte synchronization signal, and extracts the data. In addition, the 

5 teletext module 800 suitably performs several other signal processing steps, such as data 
interpolation, equalization, echo cancellation, and error detection. 

For example, a suitable teletext module 800 comprises: a clock recovery module 802; a 
data interpolation module 804; an equalizer module 806; an echo cancellation module 808; a 
framing code detection module 8 1 0; a data extraction module 8 1 2; a Hamming decoder module 

10 814; and a serial -to-parallel module 816. The clock recovery module 812 suitably identifies the 
clock synchronization signal to provide bit synchronization for the teletext module 800 (step 
902). If the clock synchronization signal is not present, the clock recovery module suspends 
further processing of the current line of the incoming signal (step 904). It should be noted, 
however, that this automatic data detection function is suitably configured to be selectively 

1 5 disabled. 

If the clock recovery module 802 identifies the clock synchronization signal, it provides 
clock synchronization signal information to the data interpolation module 804, which suitably 
refines the synchronization of the bit slicing function with the embedded binary data. The data 
interpolation module 804 suitably interpolates the data from the incoming samples to facilitate 

20 optimal synchronization of the sample analysis with the teletext data position and to convert the 
data bit rate to the original frequency (step 906). The equalizer module 806 and the echo 
cancellation module further perform filtering and amplitude normalization to correct errors 
induced by echo signals (steps 908 and 910). The data extraction module 812 then suitably 
performs a bit slicing process on the amplitude normalized data sample (step 912). 

25 Following the bit slicing, the framing code detection module 810 suitably surveys the incoming 
bit stream to identify the framing code in the signal (step 913). When (and if) the framing code 
is identified, the framing code detection module 8 1 0 generates byte synchronization information, 
which may be used by the serial-to-parallel module 816. The serial-to-parallel module 816 
suitably accumulates data (step 914) as the data is extracted from the data extraction module 812 

30 and aligns bits on the byte boundaries with the signal byte synchronization information from the 
framing code module 810. The Hamming decode module 814 suitably extracts the data 
information from the Hamming encoded byte (step 916). The Hamming decode module 814 and 
the serial -to-parallel module 8 1 6 store data bytes in the output buffer 41 0B (step 918). 
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The clock recovery module 802 and data interpolation module 804 are suitably configured 
to determine the optimal position for identifying the binary data embedded in the signal and 
synchronize the bit slicing function accordingly. In addition, the clock recovery module 802 may 
further measure information such as a DC signal offset and signal amplitude, as well as detect 
5 an invalid input signal and, if so, terminate further analysis of the signal. 

For example, in a preferred embodiment, the clock recovery module 802 reads the digitized 
samples of the video signal from a buffer in the main memory 406 and processes the samples 
according to a suitable algorithm to recover the clock synchronization signal. According to the 
NABTS specification, a teletext signal has a bit rate of 5.7272 MHz. and in the present 
1 0 embodiment, the sampling unit 404 acquires samples at 24.5454 MHz. Thus, the sampling unit 
acquires approximately 4.2857 samples per bit of the teletext data. 

The samples acquired during the first 9.4 microseconds after the falling edge of the 
horizontal synchronization pulse are suitably ignored to account for the minimum delay between 
the synchronization pulse to the rising edge of the first cycle of the clock synchronization signal. 
15 Like the closed caption clock recovery module 502, the teletext recovery module 802 suitably 
analyzes only a portion of the signal to ensure analysis of valid data. In a similar manner, the 
first two cycles of the clock synchronization signal are suitably subjected to minimal processing 
and the remaining cycles are analyzed to generate the clock synchronization information. 

Referring now to Figure 1 OA, the clock recovery module 802 first seeks the rising edge of 
20 the first cycle (step 1002), for example by searching for the first sample exceeding a threshold 
value (Figure 10B). The amplitude of the teletext clock synchronization signal is typically higher 
than that of the closed caption clock synchronization signal, so the threshold is accordingly 
higher, for example approximately 0.52 volt (based on a one volt peak-to-peak video signal). If 
the amplitude of the first sample does not exceed the selected threshold, die clock recovery 
25 module 802 advances to and reads the next sample in the buffer. Because the teletext clock 
synchronization signal is a much higher frequency than that of the closed caption clock 
synchronization signal, all of the samples in the teletext clock synchronization signal may be 
analyzed. 

When the rising edge is detected, the clock recovery module 802 then seeks a maximum 
30 point in the clock synchronization cycle (step 1004). For example, referring now to Figure 1 0C, 
the clock recovery module 802 compares the value of a current sample and a preceding sample. 
If the value of the current sample is greater than or equal to that of the preceding sample, then 
the cycle value is still rising and the maximum has not yet been identified. The clock recovery 
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module 802 advances to the next sample, and repeats the process. If the value of the current 
sample is less than the value of the preceding sample, the preceding value is designated as the 
maximum. 

Upon detection of the maximum, the clock recovery module 802 advances to look for the 
5 next maximum of the next cycle, for example by skipping the next eight samples following the 
first identified maximum (step 1005). The clock recovery module 802 then seeks the falling edge 
of the present cycle (step 1006). This process suitably amounts to the converse of the process 
for identifying the rising edge. For example, referring now to Figure 10D, the clock recovery 
module 802 reads the current sample and compares it to the selected threshold. If the amplitude 

10 of the sample exceeds the selected threshold, the data is ignored and the clock recovery module 
begins searching for the falling edge again with the next sample. If the present sample is below 
the threshold, however, the falling edge has been identified. 

Upon identification of the falling edge, the clock recovery module 802 seeks the minimum 
portion of the cycle (step 1008). Referring now to Figure 10E, this process is suitably the 

15 converse of the process to find the maximum. The clock recovery module 802 reads the value 
of a current sample and a preceding sample. If the value of the current sample is less than or 
equal to that of the preceding sample, then the minimum has not been identified. The clock 
recovery module 802 advances to the next sample, and repeats the process. If the value of the 
current sample is greater than the value of the preceding sample, the preceding value is 

20 designated as the minimum. 

Thus, the clock recovery module 802 has identified the maximum of the first cycle to 
exceed the threshold and the minimum of the second cycle to exceed the threshold. At this point, 
the assertion of the teletext clock synchronization signal has been verified. The first two cycles 
to exceed the rising edge threshold have been processed and the data is assumed to be stable. 

25 Referring again to Figure 10A, the clock recovery module 802 then attempts to establish the 
optimal clock position by tracking the maximum and minimum portions of the signal. For 
example, a counter is suitably set to four, which is equal to the number of cycles to be analyzed 
in the teletext clock synchronization signal (step 1010). 

Next, the subsequent rising edge and the maximum of the next cycle are identified (steps 

30 1012 and 1014). The clock recovery module 802 then computes the optimal position of the 
maximum and adds it to the optimal clock position adjustment (step 1016). Further, the clock 
recovery module suitably accumulates data to facilitate validation of the amplitude and frequency 
of the signal and to compute the DC offset of the signal. Moreover, the clock recovery module 
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802 collects data to facilitate the data interpolation process. 

For example, the clock recovery module 802 suitably searches for the rising edge of the 
present cycle as described above. After each sample is read and compared to the threshold, the 
value of the sample is added to an accumulator to compute, at a later point in the analysis, a data 
average value. The accumulated data average value is suitably ultimately used to determine an 
average sample value and a DC offset. In addition, for each repetition of the search for the rising 
edge, a position value is incremented to reflect the addition of one sample. Upon detection 
of the rising edge, the clock recovery module 802 searches for the maximum of the cycle. Like 
the search for the rising edge, after each sample is read and compared to the preceding sample 
value, the value of the sample is added to a data average value. Likewise, for each repetition of 
the search for the maximum, the position value is incremented to reflect the addition of one 
sample. In addition, as each sample is compared to the preceding sample, the value of the sample 
preceding the current sample by two samples is stored. Thus, the value of the current sample and 
the two preceding samples are stored in a buffer. 

The position value is then compared to the ideal duration between the previous minimum 
and the current maximum, which in this case is 4+2/7 samples. The clock recovery module 802 
then provides the values corresponding to the current sample and the preceding two samples to 
the data interpolation module 804. The data interpolation module 806 calculates a fractional 
adjustment of the position to approximate the value of the cycle at its center using a suitable 
algorithm. For example, in the present embodiment, if: 

DATA = value of the current sample 

DATA_A = value of the sample preceding DATA 
DATA B = value of the sample preceding DATA_A 

then the fractional adjustment is calculated according to the following equation: 

ADJ = K*(DATA - DATAJB)/(2*DATA_A - DATA - DATA_B) 

where K is a constant, suitably related to the sampling rate relative to the data rate. In the present 
embodiment, K is suitably set at 3.5. For efficiency, the calculation of the ADJ value may be 
performed using a lookup table. 

This equation generates a fractional adjustment that is proportional to the phase offset 
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between the actual center of the cycle and the sample nearest the center point. If the sample is 
very near the actual centerpoint, then (DATA - DATA_B) is very small, generating a very small 
fractional adjustment. If the phase offset is large, the fractional adjustment value is large. The 
denominator comprises a normalizing factor to cancel variations in signal amplitude. The 
5 fractional adjustment value and the results of the comparison of the position value to the ideal 
position are then added to an adjustment value (step 1016). 

Upon identification of the maximum, the difference between the value of the maximum 
and the preceding minimum is suitably compared to a threshold amplitude to ensure the analysis 
of valid data. If no value for a preceding minimum has been stored, then a default minimum, 
1 0 such as 0.28 volt (for a peak-to-peak video signal of 1 .0 volt) may be provided. If the difference 
is less than the threshold amplitude, such as 0.14 volt, then an error message is returned and the 
data discarded. If the difference is greater than or equal to the threshold amplitude, however, the 
analysis continues. 

The clock recovery module 802 then suitably proceeds to find the falling edge (step 1018) 

1 5 and the minimum (step 1 020). Like the rising edge and maximum analyses, the falling edge and 
minimum analyses continue to update the data average value and the position value with each 
repetition. The clock recovery module 802 then suitably checks the amplitude of the difference 
between the preceding maximum and the current minimum to ensure that it is at least equal to 
0.14 volt. Similarly, the clock recovery module 802 then suitably computes the optimal position 

20 of the minimum and adds it to the optimal clock position adjustment value (step 1022). The 
repetition counter is then decremented (step 1023). 

This process repeats four times, once for each of the remaining clock synchronization 
cycles. Upon completion of the four repetitions, the clock recovery module 802 suitably checks 
the frequency of the tracked signal to ensure the detection of valid data. For example, the clock 

25 recovery module 802 suitably determines the duration between the sample at which the search 
for the first rising edge began (following the discarded initial cycles) and the sample at which the 
final minimum was detected. If the duration is out of range compared to that required for four 
cycles of the clock synchronization signal, then an error message is returned and the decoding 
process for the current video line terminates. 

30 If the duration is within an acceptable range, then the adjustment value is averaged, for 

example by dividing the adjustment value by the number of values added to the accumulator, 
such as eight in the present example. The averaged adjustment value may then be used to 
determine an optimal clock position (step 724), which may then be used to synchronize the 
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extraction of the binary data bits for the byte synchronization and data block portions of the 
signal. In addition, the clock recovery module 802 suitably determines the average data value 
for the samples analyzed. The data average may be compared to an ideal average, and the 
difference stored as a DC offset value. The DC offset value may be used by the data slicing 
5 process to establish the appropriate thresholds for determining logical values of the binary data 
and to remove DC offset prior to signal processing. 

The data interpolation module 804 performs an interpolation function, such as described 
above, to identify the optimal clock position of the signal and more closely approximate the value 
of the signal at the exact center position of the data symbols. The value at the center position 

1 0 provides for maximum effectiveness of the equalizer module 806, echo cancellation module 808, 
and the data extraction module 812. 

In addition, the data interpolation module 804 suitably performs a conversion of the 
sampling rate to the original data rate. The conversion process is suitably implemented using a 
digital interpolator filter, which is suitably a function performed by the processing unit 408. 

1 5 Referring now to Figure 1 1 , the interpolator filter 1 1 02 is suitably comprised of a sampling rate 
converter 1 104, a low pass filter 1 106, and a decimation filter 1 108. The interpolator filter 
preferably uses zero padding to provide a higher rate that is an exact multiple of the data rate. 
The sampling rate converter 1 104 receives the input signal at the sampling rate (i.e. 24.5454 
MHz), and generates an output signal at 28.6363 MHz, which is five times the data rate. The 

20 output of the sampling rate converter 1 104 is provided to the low pass filter 1 106, suitably 
comprising a finite-impulse response (FIR) filter, which suitably corrects the amplitude of every 
sample. The FIR filter 1 106 provides an output signal at 28.6363 MHz to the decimation filter 
1 108, which generates a corresponding signal at an output rate corresponding to that of the 
teletext data rate, i.e. 5.7272 MHz. 

25 The equalizer module 806 receives the interpolated data from the data interpolation module 

804 and transfers processed data to the echo cancellation module 808. The equalizer module 806 
compensates for amplitude and phase distortion caused by intersymbol interference. In the 
present embodiment, the equalizer module 806 is suitably configured as a digital adaptive 
equalizer, and is preferably adaptable to any amount of attenuation or DC offset of the incoming 

30 signal. Referring now to Figure 12A, in the present embodiment, the equalizer module 806 
comprises a modified zero-forcing equalizer including a transversal filter (or a finite impulse 
response filter) 1204, a decision device 1206, a coefficients compute unit 1208, and a coefficients 
damping unit 1210. Further, the equalizer module 806 suitably includes various features, such 
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as a variable number of taps associated with the transversal filter 1204 and an error clipping 
component 1212. 

The transversal filter 1204 suitably comprises a delay line tapped at data rate (or symbol 
rate) intervals. Each tap along the delay line is connected through an amplifier to a summing 
5 device that provides the output. The transversal filter 1204 is suitably programmable in three 
different lengths or numbers of taps. When the incoming data signal is clean, the transversal 
filter 1204 is configured to operate using zero taps. Using zero taps provides the fastest 
decoding, which facilitates the reduction of the load on the CPU. For more indistinct signals, the 
transversal filter 1204 may be configured using a greater number of taps, for example five taps 

1 0 (Figure 1 2B). The greater number of taps provides better filtering but requires greater computing 
resources. If the incoming signal is very indistinct, a third mode configures the FIR filter with 
eleven taps (Figure 12C). Initially, the number of taps may be set according to a preselected 
default parameter. The adjustment of the number of taps is suitably performed automatically 
based on the quality of the incoming signal. The quality of the incoming signal may be assessed 

1 5 according to any suitable technique, for example, according to the number of detected Hamming 
code errors, number of framing code errors, and/or the magnitude of the tap coefficients. 

The values of the samples at the taps are multiplied by coefficients stored in the main 
memory 406. The amplification coefficients at the taps are controlled by the coefficient compute 
unit 1208 to subtract the effects of interference from symbols that are adjacent in time to the 

20 desired symbol. This process is repeated at regular intervals, for example, at every 15 symbols. 
The coefficients damping unit 1210 multiplies all coefficients by pre-determined damping values 
at regular intervals, for example every 1/60 of a second. This allows the equalizer module 806 
to gradually reset the amplifier coefficients when no data signal is being received or the teletext 
module is unable to detect the received teletext data. This is useful to avoid divergence in the 

25 coefficients and helps to re-establish the proper coefficients when the signal reception changes, 
for example in the event that a TV antenna is rotated. 

The summed output of the transversal filter 1204 is sampled at the symbol rate and then 
provided to the decision device 1206. The decision device 1206 computes the difference 
between the projected amplitude of a symbol and the data sample output of the transversal filter 

30 1204. The resulting difference is used to calculate a new set of coefficients. The new set of 
coefficients is stored in a table in the main memory 406 for use by the coefficient compute unit 
1208. 

The equalizer module 806 may further include an error clipping component 1212 which 
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compares the magnitude of the calculated error to a maximum threshold. If the magnitude 
exceeds the maximum threshold, the amount of correction applied to the incoming signal is 
reduced, for example limited to the value of the threshold. If the magnitude is below the 
maximum threshold, however, the correction is applied without modification. In a similar 
manner, the error clipping component 1212 suitably compares the error magnitude to a minimum 
threshold. If the error magnitude is below the minimum threshold, no correction is applied to the 
incoming signal. If the magnitude exceeds the minimum threshold, however, the correction is 
applied without modification. 

Alternatively, other types of adaptive filters can be used to perform similar functions, such 
as adaptive equalizers like an infinite impulse response (IIR), reverse adaptive equalizer, or any 
other suitable component. Further, in an alternative embodiment, instead of using a direct zero- 
forcing equalizer, a non-linear error table may be used to update the coefficients to avoid 
divergence when the transversal filter compensation is small. 

The echo cancellation module 808 suitably receives the signal generated by the equalizer 
module and processes the signal to reduce the "ghost" effect caused by microreflection. In the 
present embodiment, the echo cancellation module 808 suitably comprises a module for 
implementing a method for ghost cancellation as dt. scribed in U.S. Patent Application Serial No. 
08/631,346, filed April 12, 1996. The echo cancellation module 808 suitably uses a last ten bits 
pattern in conjunction with a lookup table stored in the main memory 406 to provide the relevant 
correction. Preferably, the echo cancellation module 808 is called following the equalizer 
module 806, as the equalizer module 806 typically performs amplitude correction which 
facilitates the proper operation of the echo cancellation module 808. 

It should be noted that many of the present components perform similar functions and may 
be used separately or in combination. The particular configuration may be adjusted according 
to the efficiency constraints of the system and processing resources. If the available processing 
resources are limited, the equalizer module 806, which typically consumes significant processing 
unit resources, especially when using a large number of taps, may be omitted or limited to a 
relatively low number of taps. The echo cancellation module 808, on the other hand, is typically 
relatively efficient, as it employs a lookup table to provide the signal processing function, but 
0 may not provide sufficient correction for certain applications and signals. 

It should be further noted that the data interpolation module 804 performs a type of noise 
filtering function, and may be used without either of the equalizer module 806 or the echo 
cancellation module 808, with either individually, or with both. In the present embodiment, the 
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equalizer module 806 uses data from the data interpolation module 804 to identify the optimal 
clock position; thus, if the data interpolation module 804 is omitted, the equalizer module 806 
may be similarly omitted or reconfigured. In addition, any suitable interpolation algorithm may 
be implemented by the data interpolation module 804 to generate the appropriate signal. 
Furthermore, other components may be used to perform the various functions of the data 
interpolation module 804, equalizer module 806, and/or echo cancellation module 808, including 
a matching filter, a linear interpolation filter, or other suitable filter. 

The signal provided by the echo cancellation module 808 is suitably provided to the data 
extraction module 812, which slices the symbol data to extract the binary value of the symbol. 
The data provided by the data extraction module 812 is suitably provided to the serial-to-parallel 
module and the framing code detection module 810. The framing code detection module 810 
searches for a valid framing code to provide for byte synchronization. The byte synchronization 
facilitates the alignment of the incoming bit stream on a byte boundary in the output buffer 41 0B. 
For conventional teletext data, the framing code comprises an eight bit code. For NABTS data, 
the framing code is 1-1-1-0-0-1-1-1 (E7h). Similarly, the framing code for WST is 1-1-1-0-0-1- 
0-0 (E4h). Two other framing codes are reserved for future use in NABTS as well: 1-0-0-0-0-1- 
0-0 (84h) and 0-0-1-0-1-1-0-1 (4Dh). When the appropriate code is detected by the framing code 
detection module, the data extraction module 812 transfers the following data to the serial-to- 
parallel module. The serial-to-parallel module converts the serial data stream into 8-bit (one 
byte) parallel data. If the data byte is Hamming encoded, the Hamming decode module decodes 
the data. The data is then provided to the output buffer 41 0B such that the first bit of the data 
signal is aligned with the first bit of the buffer 41 0B. 

It should be further noted that the framing code detection module 810 suitably operates in 
conjunction with a lookup table of values which indicate receipt of a framing code. For example, 
the framing code detection module 810 suitably collects the incoming serial bits in an 8-bit 
buffer. Each set of bits collected in the buffer may be looked up in the lookup table to detect 
whether the framing code has been received. This lookup table may be also used to correct errors 
in the framing code byte. In the current lookup table, an algorithm to minimize the length error 
between bytes is used to generate correspondence between a decoded framing code byte versus 
a known acceptable framing code byte. 

In particular, each time a new bit is shifted into the 8-bit register, the current eight bits are 
suitably looked up in the lookup table to detect a valid framing code. If the lookup table 
indicates that the current 8-bit value matches a framing code, such as one of the four 
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conventional teletext framing codes described above, a result is returned indicating that the 
framing code has been received. If not, the framing code detection module exits and waits until 
a new bit is shifted into the register. 

In some cases, it is possible that an error may occur and change the value of one or more 
5 bits. Certain errors, however, do not cause any synchronization problems because the system 
may be programmed to proceed with the serial-to-parallel conversion despite the error. For 
example, referring now to Figure 14, a one-bit error in any of the four teletext framing codes 
produces eight potential erroneous codes. Those that might be confused with another signal, 
such as a clock synchronization signal or the framing code of a different sort of teletext, are 
1 0 ignored. However, those codes having a one-bit error that do not bear similarity to other relevant 
codes, such as the clock synchronization signal or the framing code of a different sort of teletext, 
are suitably considered valid codes. If a line having an erroneous-but-acceptable code is 
processed, an error counter is suitably incremented to track the number of Hamming code errors. 
The list of codes corresponding to valid codes and erroneous-but-acceptable codes may be stored 
15 in a lookup table for efficient access. In the present embodiment, the framing code error 
detection function may be enabled or disabled, for example according to the desires of the user. 

Before being written to the output buffer 41 OB, however, the data is subject to error 
checking by the Hamming decode module 814, if the Hamming decode module 8 14 is enabled. 
In the present embodiment, the Hamming decode module 814 may be selectively enabled or 
20 disabled, or particular functions, such as error correction, may be selectively enabled or disabled. 
An NABTS packet includes five Hamming encoded bytes, whereas a WST packet includes two 
Hamming encoded bytes. The Hamming decode module 814 suitably operates in conjunction 
with a lookup table to detect errors. If a one-bit error occurs, the Hamming code decoder module 
814 suitably corrects the error prior to writing the data to the output buffer 41 OB. If a two-bit 
25 error is detected, the Hamming decode module 814 analyzes the data according to a logical 
algorithm to decide whether to reject or retain the data packet. For example, if one of the first 
three Hamming bytes in a NABTS packet have two-bit errors, the packet is rejected. 
Alternatively, the Hamming decode module suitably counts the number of Hamming bits in error. 
If the total of number of errors exceeds, for example, four errors, the packet is rejected. A 
30 Hamming decode scheme can detect two-bit errors and correct one-bit errors. 

For NABTS, the first three bytes of the five Hamming encoded bytes represent a packet 
address value. Once they are decoded, the result is 12 bits to represent the packet address which 
is used to filter the service channel. Each of the 4096 service channels may be enabled or 

24 



WO 98/51069 



PCT/US98/09172 



disabled by the software interface. The only information required is whether to accept or reject 
a specific packet based on its address value, which can be established a lookup table in the main 
memory 406. 

Prior to operation of the receiver 106, the processing unit 408 and other relevant 
5 components of the receiver 106 are suitably initialized to prepare for operation. For example, 
various parameters such as a framing code table and a Hamming code table may be loaded into 
main memory 406. In addition, the various other internal operating parameters, such as a 
multiplication lookup table, the filter coefficients for the equalization module, and the echo 
cancellation module lookup table, may also be loaded. The receiver 106 then begins processing 

10 data to process each line of raw video data. To optimize efficiency, the decoder functions may 
not be called for each line of data; instead, the data may be stored in a buffer that contains, for 
example, 20 lines. When the buffer is full, the processing unit 408 may then initiate the decoding 
functions to decode all of the information in the buffer and store the decoded information in the 
output buffer. If some lines of data are rejected, the rejected lines may also be noted. 

1 5 For example, referring now to Figure 1 3, the receiver 1 06 initially executes an initialization 

routine to perform various initialization functions, such as those described above (step 1310). 
A data processing module is then suitably initiated to process each line of raw video data that 
may contain VBI information. The receiver 106 commences collecting data and storing it in a 
buffer, for example in the main memory 406. When the buffer is full, an input pointer is set at 

20 the beginning of the input buffer in the main memory 406 and an output pointer is set at the 
beginning of the output buffer, such as output buffer 41 0B (step 1312). 

Because conventional teletext data is provided on lines 10 through 20 of the video signal 
and closed caption data is provided on line 21, the processing unit 408 initially determines 
whether the current line in the input buffer corresponds to line 21 of the video signal (step 1314). 

25 If not, the processing unit 408 calls the teletext module 800. The teletext module 800 searches 
for a valid clock synchronization signal (step 1316). If none is identified, the processing unit 408 
proceeds to the next line in the buffer (step 1318). If the clock synchronization signal is detected, 
the line of data is decoded and provided to the output buffer 41 0B (step 1320). The processing 
unit 408 then determines whether the current line of data is the last line in the buffer. If so, the 

30 process terminates until the input buffer fills with data, and the processing unit 408 is released 
to perform other duties (step 1322). If not, the pointers are set to the next entries, and the 
analysis process is renewed. 

If the current line of data in the buffer is line 21, the processing unit 408 calls the closed 
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caption module 500. The closed caption module 500 searches for a valid closed caption clock 
synchronization signal (step 1324). If none is identified, the processing unit 408 proceeds to the 
next line in the input buffer (step 1326). If the clock synchronization signal is detected, the line 
of data is decoded and provided to the output buffer 41 OA (step 1328). The processing unit 408 
then proceeds with determining whether the current line of data is the last line in the buffer and 
processing the data accordingly as described above. 

It should be noted that the present decoding system may be programmed to decode any line 
with any type of data, including closed caption and/or teletext data. For example, if the decoder 
system is programmed to decode teletext data on line 21, the system attempts to decode the data 
as teletext before trying to decode the data as closed caption data. Similarly, if the system is 
programmed to decode closed caption on line 50, it attempts to decode the data as closed caption 
data on this line. In addition, the decoder of the present system may be adapted to support other 
television standards, for example PAL, SECAM, and other types of data transmission systems 
associated with a video signal. 

In a preferred embodiment, the decoder may be programmed to collect information relating 
to the performance of the system, such as the quality of the incoming signal, whether lines of data 
are rejected, and processing time. The collected information may be processed to generate 
statistics, stored to be downloaded or processed later, or otherwise manipulated. 

Thus, a receiver according to various aspects of the present invention provides a software- 
implemented system for decoding teletext and closed caption data transmitted with a video 
signal. The system is especially suited for time critical applications, such as in a computer 
environment. The system is also particularly suited to a system in which the sampling of the 
incoming signal is not synchronized to the incoming signal. 

Because the processing unit is not required to process the incoming data continuously, 
processor resources may be dedicated to other tasks in the system. In addition, conventional 
circuitry may be used to provide the decode functions. Further, because the present system is 
capable of detecting whether the incoming video line contains teletext or closed caption data, the 
system may more quickly relinquish the processing resources to other tasks if no data is included 
in the current video line. 

Moreover, due to the software nature of the implementation, the system is easily and 
inexpensively upgraded and maintained. For example, the decoder system may be easily 
reconfigured to adapt to a particular environment by simply adjusting portions of the code and 
operating parameters. These changes may be provided in any manner. In addition, upgrades to 
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the operation of the decoder system may be downloaded to the system using the decoder system 
itself. Further, any sort of data may be received via the decoder system, including computer files, 
applications, and the like. 

While the principles of the invention have now been made clear in illustrative 
5 embodiments, there will be immediately obvious to those skilled in the art many modifications 
of structure, arrangements, proportions, the elements, materials and components, used in the 
practice of the invention which are particularly adapted for a specific environment and operating 
requirements without departing from those principles. 
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CLAIMS: 

1 . A computer-implemented decoding system for decoding a secondary signal embedded in 
a primary signal, comprising: 

a clock recovery module for identifying a clock synchronization signal embedded in the 
5 primary signal; 

a data extraction module responsive to the identified clock synchronization signal for 
extracting the secondary signal from the primary signal based on the identified clock 
synchronization signal. 

2. The decoding system of claim 1, wherein primary signal comprises a video signal and the 
10 secondary signal is embedded in the vertical blanking interval of the video signal. 

3. The decoding system of claim 1, wherein said clock recovery module and said data 
extraction module are implemented in a processing unit of a non-dedicated computer system. 

4. The decoding system of claim 1 5 wherein said clock recovery module and said data 
extraction module are implemented in a processing unit of a television receiver. 

15 5. The decoding system of claim 1, wherein said clock recovery module identifies an 
extremum of said clock synchronization signal. 

6. The decoding system of claim 1, wherein said clock recovery module determines a DC 
offset of at least one of the primary signal and the secondary signal. 

7. The decoding system of claim 1, further comprising: 
20 a memory; and 

a sampling unit, wherein said sampling unit samples the primary signal and the secondary 
signal and stores the samples in said memory, wherein said clock recovery module reads said 
samples from said memory. 

8. The decoding system of claim 7, wherein said sampling unit comprises a video grabber. 
25 9 . The decoding system of claim 7, wherein said clock recovery module periodically suspends 

operation while said sampling unit stores the samples in said memory. 

10. The decoding system of claim 7, wherein the secondary signal is characterized by a 
secondary signal frequency, and wherein said sampling unit samples said primary signal at a rate 
at least four times that of the secondary signal frequency. 
30 11. The decoding system of claim 7, wherein the secondary signal is characterized by a 
secondary signal frequency, and wherein said sampling unit samples said primary signal at a rate 
at least about ten times that of the secondary signal frequency. 

1 2. The decoding system of claim 1 1 , wherein said clock recovery module identifies a peak 
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of said clock synchronization signal by comparing a first sample with a second sample, and said 
second sample is approximately 180 degrees out of phase with said first sample according to the 
secondary signal frequency. 

13. The decoding system of claim 1 , wherein said data extraction module suspends extraction 
5 of the secondary signal if the clock recovery module fails to identify said clock synchronization 

signal within a selected time period. 

14. The decoding system of claim 1, further comprising a memory having a plurality of 
samples corresponding to the primary signal, wherein: 

said clock recovery module identifies a sample closest to an extremum of said clock 
10 synchronization signal; and 

said data extraction module generates a plurality of binary values according to values of 
samples taken at selected intervals after said sample closest to said extremum. 

15. The decoding system of claim 14, wherein magnitudes of said samples taken at said 
selected intervals are interpolated to generate said binary values. 

15 16. The decoding system of claim 14, wherein magnitudes of said selected intervals are 

adjusted according to an average duration between a plurality of said extrema. 

1 7. The decoding system of claim 1 , further comprising a memory having a plurality of 

samples corresponding to the primary signal, wherein: 

said clock recovery module identifies a first sample closest to an extremum of said clock 
20 synchronization signal, a second sample preceding said first sample, and a third sample 

subsequent to said first sample; and 

the decoding system further comprises a data interpolation module, wherein said data 

interpolation module generates an adjustment value corresponding to magnitude of a 

displacement of said first sample from said extremum of said clock synchronization signal. 
25 18. The decoding system of claim 17, wherein said data interpolation module calculates an 

approximate amplitude of the secondary signal at said extremum of the secondary signal. 

19. The decoding system of claim 17, wherein said data interpolation module comprises at 
least one of a finite impulse response filter, a zero-padding filter, and a decimation filter. 

20. The decoding system of claim 17, wherein said data interpolation module generates said 
30 adjustment value according to the following equation: 

ADJ = K * (x + r- K,)/(2 * x - x +l - x ,) 
where ADJ is the adjustment value, K is a constant, x corresponds to the value of the first 
sample, x., corresponds to the value of the second sample, and x +l corresponds to the value of 
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the third sample. 

2 1 . The decoding system of claim 20, wherein said constant corresponds to a ratio of a rate at 
which said video signal is sampled to a rate at which said secondary signal transmits data. 

22. The decoding system of claim 1, wherein said clock recovery module compares an 
amplitude of said clock synchronization signal to a threshold and execution of said data 
extraction module is suspended if said clock synchronization signal amplitude is less than said 
threshold. 

23 . The decoding system of claim 1 , wherein said clock recovery module compares a frequency 
of said clock synchronization signal to a selected range of frequencies and execution of said data 
extraction module is suspended if said clock synchronization signal frequency is not within said 
range of frequencies. 

24. The decoding system of claim 1, further comprising a byte synchronization module for 
identifying a starting point of the secondary signal embedded in the primary signal. 

25. The decoding system of claim 24, wherein said byte synchronization module compares a 
selected portion of the video signal to a desired byte synchronization code and identifies said 
starting point if said selected portion of the primary signal corresponds to said desired byte 
synchronization code. 

26. The decoding system of claim 25, wherein said desired byte synchronization code 
corresponds to at least one of a closed caption framing code and a teletext framing code. 

27. The decoding system of claim 25, wherein said byte synchronization module compares said 
selected portion of the video signal to at least one byte synchronization code having an error and 
identifies said starting point if said selected portion of the primary signal corresponds to said byte 
synchronization code having an error. 

28. The decoding system of claim 27, wherein said desired byte synchronization code and said 
at least one byte synchronization code having an error are stored in a lookup table. 

29. The decoding system of claim 1 , further comprising an equalizer module for compensating 
for at least one of amplitude distortion, phase distortion, and multipath distortion of the 
secondary signal. 

30. The decoding system of claim 29, wherein said equalizer module is adaptive. 

3 1 . The decoding system of claim 29, wherein said equalizer module includes a transversal 
filter. 

32. The decoding system of claim 3 1 , wherein said transversal filter has a variable number of 
taps, and wherein said number of taps is adjusted according to the quality of the secondary signal. 



30 



WO 98/51069 



PCT/US98/09172 



33. The decoding system of claim 31, wherein said equalizer module further includes a 
coefficients damping unit. 

34. The decoding system of claim 29, wherein said equalizer module further includes an error 
clipping unit, wherein said error clipping unit limits said compensation to amaximum amount 

5 of said compensation applied to the secondary signal. 

35. The decoding system of claim 29, wherein said equalizer module further includes an error 
clipping unit, wherein said error clipping unit compensates only if said distortion exceeds a 
minimum threshold. 

36. The decoding system of claim 1, further comprising an echo cancellation unit for 
1 0 compensating for the effects of multipath distortion in the secondary signal. 

37. The decoding system of claim 36, wherein said echo cancellation unit includes a lookup 
table. 

38. The decoding system of claim I, further comprising a Hamming decode module receiving 
the extracted secondary signal from said data extraction module for decoding Hamming code data 

15 embedded in the secondary signal. 

39. The decoding system of claim 38, wherein said Hamming decode module determines 
whether the extracted secondary signal is relevant based on a Hamming encoded packet address. 

40. The decoding system of claim 38, wherein said Hamming decode module includes a 
lookup table for detecting and correcting errors based on said Hamming decode data. 

20 41. The decoding system of claim 1 , further comprising a serial-to-parallel converter receiving 
the extracted secondary signal from said data extraction module for converting the extracted 
secondary signal from a serial format to a parallel format. 

42. The decoding system of claim 1, wherein said secondary signal includes closed caption 
data. 

25 43. The decoding system of claim 1, wherein said secondary signal includes teletext data. 

44. A computer- implemented decoder system for extracting a data signal comprising at least 
one of closed caption data and teletext data from a video signal, comprising: 

a clock recovery module for identifying a substantially periodic clock synchronization 
signal, wherein said clock recovery module generates a bit synchronization signed corresponding 
30 to the clock synchronization signal; and 

a data extraction module responsive to the clock recovery module and receiving said bit 
synchronization signal, wherein said data extraction module generates a binary signal 
corresponding to the amplitude of a selected portion of the video signal, wherein said selected 
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portion is selected according to said bit synchronization signal. 

45. The decoding system of claim 44, wherein said clock recovery module and said data 
extraction module are implemented in a processing unit of a non-dedicated computer system. 

46. The decoding system of claim 44, wherein said clock recovery module and said data 
5 extraction module are implemented in a processing unit of a television receiver. 

47. The decoding system of claim 44, wherein said clock recovery module identifies an 
extremum of said clock synchronization signal. 

48. The decoding system of claim 44, wherein said clock recovery module determines a DC 
offset of the clock synchronization signal. 

10 49. The decoding system of claim 44, further comprising: 
a memory; and 

a sampling unit, wherein said sampling unit samples the video signal and stores the 
samples in said memory, wherein said clock recovery module reads said samples from said 
memory. 

15 50. The decoding system of claim 49, wherein said sampling unit comprises a video grabber. 

5 1 . The decoding system of claim 49, wherein the data signal is characterized by a data signal 
frequency, and wherein said sampling unit samples said video signal at a rate at least four times 
that of the data signal frequency. 

52. The decoding system of claim 49, wherein the data signal is characterized by a data signal 
20 frequency, and wherein said sampling unit samples the video signal at a rate at least about ten 

times that of the data signal frequency. 

53. The decoding system of claim 52, wherein said clock recovery module identifies a peak 
of said clock synchronization signal by comparing a first sample with a second sample, wherein 
said second sample is approximately 180 degrees out of phase with said first sample according 

25 to the data signal frequency. 

54. The decoding system of claim 44, wherein said data extraction module suspends extraction 
of the data signal if the clock recovery module fails to identify said clock synchronization signal 
within a selected time period. 

55. The decoding system of claim 44, further comprising a memory having a plurality of 
30 samples corresponding to the video signal, wherein: 

said bit synchronization signal identifies a sample closest to an extremum of said clock 
synchronization signal; and 

said data extraction module generates said binary signal according to amplitudes of samples 
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taken at selected intervals after said sample closest to said extremum. 

56. The decoding system of claim 44. further comprising a memory having a plurality of 
samples corresponding to the video signal, wherein: 

said clock recovery module identifies a first sample closest to an extremum of said clock 
5 synchronization signal, a second sample preceding said first sample, and a third sample 
subsequent to said first sample; and 

the decoding system further comprises a data interpolation module, wherein said data 
interpolation module generates an adjustment value corresponding to magnitude of a 
displacement of said first sample from said extremum of said clock synchronization signal. 
10 57. The decoding system of claim 56, wherein said data interpolation module calculates an 
approximate amplitude of the data signal at said extremum of the data signal. 

58. The decoding system of claim 56, wherein said data interpolation module includes at least 
one of a finite impulse response filter, a zero-padding filter, and a decimation filter. 

59. The decoding system of claim 56, wherein said data interpolation module generates said 
15 adjustment value according to the following equation: 

ADJ = K * (x +I - x.,)/(2 * x - x +I - x ,) 
where ADJ is the adjustment value, K is a constant, x corresponds to the value of the first 
sample. x_, corresponds to the value of the second sample, and x +l corresponds to the value of 
the third sample. 

20 60. The decoding system of claim 59, wherein said constant corresponds to a ratio of a rate at 
which said video signal is sampled to a rate at which said data signal transmits data. 

6 1 . The decoding system of claim 44, wherein said clock recovery module compares a peak-to- 
peak amplitude of said clock synchronization signal to a threshold and execution of said data 
extraction module is suspended if said clock synchronization signal amplitude is less than said 

25 threshold. 

62. The decoding system of claim 44, wherein said clock recovery module compares a 
frequency of said clock synchronization signal to a selected range of frequencies and execution 
of said data extraction module is suspended if said clock synchronization signal frequency is not 
within said range of frequencies. 

30 63. The decoding system of claim 44, further comprising a byte synchronization module for 
identifying a starting point of the data signal embedded in the video signal. 
64. The decoding system of claim 63, wherein said byte synchronization module compares a 
selected portion of the video signal to a desired byte synchronization code and identifies said 
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starting point if said selected portion of the video signal corresponds to said desired byte 
synchronization code. 

65. The decoding system of claim 64, wherein said desired byte synchronization code 
corresponds to at least one of a closed caption framing code and a teletext framing code. 
5 66. The decoding system of claim 64, wherein said byte synchronization module compares said 
selected portion of the video signal to at least one byte synchronization code having an error and 
identifies said starting point if said selected portion of the video signal corresponds to said byte 
synchronization code having an error. 

67. The decoding system of claim 66, wherein said desired byte synchronization code and said 
10 at least one byte synchronization code having an error are stored in a lookup table. 

68. The decoding system of claim 44, further comprising an equalizer module for 
compensating for at least one of amplitude distortion, phase distortion, and multipath distortion 
of the data signal. 

69. The decoding system of claim 68, wherein said equalizer module is adaptive. 

15 70. The decoding system of claim 68, wherein said equalizer module includes a transversal 
filter. 

71 . The decoding system of claim 70, wherein said transversal filter has a variable number of 
taps, and wherein said number of taps is adjusted according to the quality of the data signal. 

72. The decoding system of claim 70, wherein said equalizer module further includes a 
20 coefficients damping unit. 

73. The decoding system of claim 68, wherein said equalizer module further includes an error 
clipping unit, wherein said error clipping unit limits said compensation to a maximum amount 
of said compensation applied to the secondary signal. 

74. The decoding system of claim 68, wherein said equalizer module further includes an error 
25 clipping unit, wherein said error clipping unit compensates only if said distortion exceeds a 

minimum threshold. 

75. The decoding system of claim 44, further comprising an echo cancellation unit for 
compensating for the effects of multipath distortion in the data signal. 

76. The decoding system of claim 75, wherein said echo cancellation unit includes a lookup 
30 table. 

77 . The decoding system of claim 44, further comprising a Hamming decode module receiving 
the extracted data signal from said data extraction module for decoding Hamming code data 
embedded in the data signal. 
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78. The decoding system of claim 77, wherein said Hamming decode module determines 
whether the extracted data signal is relevant according to a packet address associated with said 
data signal. 

79. The decoding system of claim 77, wherein said Hamming decode module includes a 
5 lookup table for detecting and correcting errors based on said Hamming decode data. 

80. The decoding system of claim 44, further comprising a serial-to-parallel converter 
receiving the extracted data signal from said data extraction module for converting the extracted 
data signal from a serial format to a parallel format. 

81. The decoding system of claim 44, wherein said data signal includes closed caption data. 
1 0 82. The decoding system of claim 44, wherein said data signal includes teletext data. 

83. A decoding system for decoding a data signal including at least one of closed caption data 
and teletext data embedded in a video signal, comprising: 

a sampling unit, wherein said sampling unit periodically samples the video signal and 
generates a plurality of digital values corresponding to the amplitude of the video signal at a 
1 5 plurality of said samples; and 

a processing unit, wherein said processing unit: 
receives a plurality of said digital values; 

generates bit synchronization information corresponding to the phase of the video 
signal based on said received plurality of digital values; 
20 selects a set of data samples according to said bit synchronization information; 

compares each of said data samples in said selected set to a threshold; and 
generates a binary value corresponding to each of said data samples in said selected 
set according to said comparison. 

84. The decoding system of claim 83, wherein the data signal is embedded in the vertical 
25 blanking interval of the video signal. 

85. The decoding system of claim 83, wherein said processing unit is a component of a CPU 
of a general purpose computer system. 

86. The decoding system of claim 83, wherein said processing unit is a component of a 
television receiver. 

30 87. The decoding system of claim 83, wherein said processing unit identifies an extremum 
peak and a minimum peak of a clock synchronization portion of said video signal and- generates 
said bit synchronization information based on said extremum peak and said minimum peak of 
said clock synchronization portion. 
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88. The decoding system of claim 83, wherein said processing unit averages a plurality of said 
digital values corresponding to a clock synchronization portion of said video signal and a DC 
offset value based on said average of said plurality of digital values. 

89. The decoding system of claim 83, fiirther comprising a memory, wherein said sampling 
unit stores said digital values in said memory, wherein said processing unit reads said digital 
values from said memory. 

90. The decoding system of claim 89, wherein said sampling unit comprises a video grabber. 

91. The decoding system of claim 89, wherein said processing unit periodically suspends at 
least one of said generation of said bit synchronization information, said selection of said set of 
data values, said comparison of each of said data samples, and said generation of said binary 
values, while said sampling unit stores said digital values in said memory. 

92. The decoding system of claim 89, wherein the data signal is characterized by a data signal 
frequency, and wherein said sampling unit samples said video signal at a rate at least four times 
that of the data signal frequency. 

93. The decoding system of claim 89, wherein the data signal is characterized by a data signal 
frequency, and wherein said sampling unit samples said video signal at a rate at least about ten 
times that of the data signal frequency, and said processing unit identifies a peak of video signal 
by comparing a digital value of a first sample with a digital value of a second sample, wherein 
said second sample is approximately 180 degrees out of phase with said first sample according 
to the data signal frequency. 

94. The decoding system of claim 83, wherein said processing unit suspends said generation 
of binary values if said processing unit fails to detect a clock synchronization portion of said 
video signal within a selected time period. 

95. The decoding system of claim 83, wherein said processing unit identifies a sample closest 
to an extremum of a clock synchronization portion of said video signal, and generates said binary 
values corresponding to digital values of samples taken at selected intervals after said sample 
closest to said extremum. 

96. The decoding system of claim 95, wherein magnitudes of said samples taken at said 
selected intervals are interpolated to generate said binary values. 

97. The decoding system of claim 95, wherein magnitudes of said selected intervals are 
adjusted according to an average duration between a plurality of said extrema. 

98. The decoding system of claim 83, wherein said processing unit identifies a first sample 
closest to an extremum of a clock synchronization portion of said video signal, a second sample 
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preceding said first sample, and a third sample subsequent to said first sample, and further 
generates an adjustment value corresponding to a magnitude of a displacement of said first 
sample from said extremum of said clock synchronization portion. 

99. The decoding system of claim 98, wherein said processing unit calculates an approximate 
5 amplitude of the data signal at said extremum of the data signal. 

1 00. The decoding system of claim 98, wherein said processing unit functions as a finite impulse 
response filter for processing the digital values. 

101. The decoding system of claim 98, wherein said processing unit generates said adjustment 
value according to the following equation: 

10 ADJ = K * (x +1 - x.,)/(2 * x - x +1 - x.,) 

where ADJ is the adjustment value, K is a constant, x corresponds to the value of the first 
sample, x., corresponds to the value of the second sample, and x +l corresponds to the value of 
the third sample. 

1 02. The decoding system of claim 101, wherein said constant corresponds to a ratio of a rate 
1 5 at which said video signal is sampled to a rate at which said data signal transmits data. 

103. The decoding system of claim 83, wherein said processing unit compares an amplitude of 
a clock synchronization portion of said video signal to a threshold, and suspends at least one of 
said generation of said bit synchronization information, said selection of said set of data values, 
said comparison of each of said data samples, and said generation of said binary values if said 

20 clock synchronization signal amplitude is less than said threshold. 

104. The decoding system of claim 83, wherein said clock recovery module compares a 
frequency of a clock synchronization portion of said video signal to a selected range of 
frequencies and suspends at least one of said generation of said bit synchronization information, 
said selection of said set of data values, said comparison of each of said data samples, and said 

25 generation of said binary values if said clock synchronization signal frequency is not within said 
range of frequencies. 

105. The decoding system of claim 83, wherein said processing unit identifies a starting point 
of the data signal embedded in the video signal. 

106. The decoding system of claim 105, wherein said processing unit compares a selected 
30 portion of the video signal to a desired byte synchronization code and identifies said starting 

point if said selected portion of the video signal corresponds to said desired byte synchronization 
code. 

107. The decoding system of claim 106, wherein said desired byte synchronization code 
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corresponds to at least one of a closed caption framing code and a teletext framing code. 

108. The decoding system of claim 106, wherein said processing unit compares said selected 
portion of the video signal to at least one byte synchronization code having an error and identifies 
said starting point if said selected portion of the primary signal corresponds to said byte 

5 synchronization code having said error. 

109. The decoding system of claim 108, wherein said desired byte synchronization code and 
said at least one byte synchronization code having an error are stored in a lookup table. 

110. The decoding system of claim 83, wherein said processing unit compensates for at least one 
of amplitude distortion, phase distortion, and multipath distortion of the data signal. 

10 111. The decoding system of claim 1 10, wherein compensation is adaptive. 

112. The decoding system of claim 1 1 0, wherein said processing unit functions as a transversal 
filter. 

113. The decoding system of claim 1 12, wherein said transversal filter has a variable number 
of taps, and wherein said processing unit adjusts said number of taps according to the quality of 

1 5 the data signal. 

1 14. The decoding system of claim 112, wherein said processing unit further functions as a 
coefficients damping unit. 

115. The decoding system of claim 110, wherein said processing unit further limits said 
compensation to a maximum amount of said compensation applied to the secondary signal. 

20 116. The decoding system of claim 1 10, wherein said processing unit compensates only if said 
distortion exceeds a minimum threshold. 

117. The decoding system of claim 83. wherein said processing unit compensates for the effects 
of multipath distortion in the data signal. 

118. The decoding system of claim 117, wherein said processing unit compensates for the 
25 effects of multipath distortion using a lookup table. 

1 19. The decoding system of claim 83 ? wherein said processing unit further decodes Hamming 
code data embedded in the data signal. 

120. The decoding system of claim 1 19, wherein said Hamming code data includes a packet 
address, and said processing unit determines whether the data signal is relevant according to said 

30 packet address. 

121. The decoding system of claim 1 1 9, wherein said processing unit decodes said Hamming 
code data using a lookup table to detect and correct errors based on said Hamming decode data. 

122. The decoding system of claim 83, further comprising a serial- to-parallel converter 
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receiving the binary values from said processing unit and convening the binary values from a 
serial format to a parallel format. 

123. A computer-implemented method of decoding a data signal having a plurality of cycles 
embedded in a primary signal, comprising the steps of: 

identifying a clock synchronization signal in the primary signal; 

detecting a byte synchronization signal, wherein said byte synchronization signal indicates 
a starting point of the data signal; and 

extracting the data signal from the primary signal in accordance with said identified clock 
synchronization signal and said byte synchronization signal. 

124. The method of claim 123, wherein said data signal corresponds to a program, further 
comprising the step of executing said program. 

125. The method of claim 123, wherein said data signal corresponds to a data file, further 
comprising the step of storing said data file in a memory. 

126. The method of claim 123, further comprising the step of suspending the method of 
decoding if said clock synchronization signal is not identified. 

127. The method of claim 123, further comprising the step of suspending the method of 
decoding if said byte synchronization signal is not detected. 

128. The method of claim 123, further comprising the steps of: 
periodically sampling the primary signal; 

digitizing the samples of the primary signal; 
storing the digitized samples in a memory; and 

reading the digitized samples from the memory after collecting a plurality of said samples 
in said memory. 

129. The method of claim 123, wherein the step of identifying the clock synchronization signal 
comprises the steps of: 

sampling the primary signal; 
digitizing each of said samples; 

identifying a first sample to exceed a selected threshold; and 

identifying a sample closest to the extremum of the clock synchronization signal. 

130. The method of claim 123, wherein said step of detecting a byte synchronization signal 
comprises the steps of: 

sampling the primary signal; 

identifying a set of samples corresponding to the approximate centers of a plurality of byte 
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synchronization pulses according to said clock synchronization signal; 

assigning a binary value to each of said samples corresponding to the approximate centers 
of the byte synchronization cycles according to the amplitude of said cycles; and 

comparing said binary values assigned to said samples to a desired byte synchronization 
5 signal. 

131. The method of claim 1 23, wherein said step of extracting the data signal from the primary 
signal comprises the steps of: 

identifying a starting point of a set of data signal cycles according to said byte 
synchronization signal; 

10 identifying said data signal cycles according to said clock synchronization signal; and 

assigning a binary value to each of said data signal cycles according to the amplitude of 
said data signal cycles. 

132. The method of claim 123, wherein said step of extracting the data signal comprises the 
steps of: 

1 5 sampling the data signal; 

identifying a plurality of samples corresponding to a set of data signal cycles; 

interpolating between at least two of said samples to calculate a value at an optimized data 
sampling position; and 

assigning a binary value to said at least one of said data signal cycles according to the 
20 amplitude of said data signal cycles. 

133. The method of claim 123, wherein said data signal corresponds to an upgrade program for 
upgrading the computer-implemented method of decoding the data signal, further comprising the 
step of executing said program to upgrade the method. 
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(54) Title: METHOD AND SYSTEM FOR DECODING DATA IN A SIGNAL 
(57) Abstract 

A decoding system (Fig. 4, 106) for 
extracting digital teletext and closed caption data 
irom a video signal comprises a software 
implementation executed on a processor (Fig. 4, 
408) which includes both a closed caption 
module (Fig. 5) and a teletext module (Fig. 8). 
The decoder system calls the closed caption 
module to detect a clock synchronization signal 
(Fig. 5, 502). Upon finding such signal, the 
closed caption module synchronizes to the signal 
(Fig. 5, 506), identifies a framing code (Fig. 5, 
504), and extracts the closed caption data (Fig. 
5, 506). Similarly, the decoder system may call 
the teletext module for the teletext lines, which 
also synchronizes using a teletext clock 
synchronization signal. When the clock 
synchronization signal is detected (Fig. 8, 802), 
the teletext module interpolates the incoming 
data to reconstruct the data signal (Fig. 8, 804). 
The data signal is then processed to normalize 
the amplitude (Fig. 8, 806) and reduce the 
'ghost" effects of signal echoes (Fig. 8, 808) 
prior to the slicing of the data signal (Fig. 8, 
812). Hamming code error detection may be 
used to ensure the accuracy of the data (Fig. 8, 
814). 
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